As a preliminary investigation of the channel automatic routing , some of the channel router algorithm , such as left edge algorithm , the dogleg algorithm , net merge channel router and greedy channel router , are analyzed 作為通道自動布線的初步探索,論文分析了幾種常見的通道布線算法如左邊算法、狗腿算法、合并算法、貪婪算法。
With the computer programs , the left edge algorithm and the greedy channel router are performed . a channel example in the lcd driving circuit is used to compare these two and the results routed by hand 通過程序?qū)崿F(xiàn)了左邊算法和貪婪算法,并以該液晶顯示驅(qū)動電路asic的一個通道實例比較了左邊算法布線、貪婪算法布線以及人工布線的區(qū)別。
The comparison results show that the left edge algorithm can only resolve the channel routing problem without vertical constraints , while the greedy channel router can accomplish the problem with vertical and horizontal constraints 比較結(jié)果證明,左邊算法只能解決不存在垂直約束的通道布線問題,而貪婪算法在充分考慮垂直和水平約束的條件下能較好地完成布線。
left: adj. 1.左的,左邊的,左側(cè)的。 2.左翼的;〔L- ...edge: n. 1.刀口,(刀)刃;鋒;端;銳利。 2.邊,棱,邊 ...algorithm: n. 【數(shù)學(xué)】算法;規(guī)則系統(tǒng);演段。 left algorithm: 左邊算法left-algorithm: 左邊算法edge following algorithm: 邊界跟蹤算法edge-detection algorithm: 邊界探測算法; 邊緣探測法; 邊緣探測算法left edge pawn: 九路邊兵left inside backward edge: 左腳向后內(nèi)刃left inside forward edge: 左腳前進內(nèi)刃left outside backward edge: 左腳向后外刃left outside forward edge: 左腳前進外刃left-hand edge: 西圖廓left hand round edge external corner: 左外圓角長條磚the algorithm: 算法at the edge of: 在...邊上be on edge: 緊張,急躁不安edge: n. 1.刀口,(刀)刃;鋒;端;銳利。 2.邊,棱,邊緣,邊界,界線,界限。 3.優(yōu)勢,優(yōu)越條件。 4.(聲調(diào)、議論、欲望的)尖銳,強烈。 5.〔比喻〕〔美俚〕微醉狀態(tài)。 cutting edge 切削刀。 chisel edge 鑿鋒。 the water's edge 水邊。 gilt edges (書的)燙金邊。 edge angle 棱角。 edge ball 【體育】邊插球。 a decisive edge in military strength 軍事力量的決定性優(yōu)勢。 His remark has a fine edge of cynicism. 他的話帶著強烈的諷刺。 at hard edge (練擊劍時)用真劍;真刀真槍的[地]。 be on a razor's edge 在鋒口上;處境危急。 do the inside [outside] edge 【溜冰】用冰刀里[外]刃滑。 give an edge to 1. 開(刀等的)刃。 2. 加強,刺激。 give the edge of one's tongue to 痛罵。 have an edge on 有點醉 (He had an edge on from beer. 他喝了啤酒后微有醉意)。 have an edge on [over] sb. 〔美國〕 1. 懷恨某人。 2. 勝過某人。 not to put too fine an edge upon it 率直地說。 on edge 1. 豎著,直放著。 2. 易怒,緊張不安。 3. 急切,熱望,忍不住 (to do)。 on the edge of 快要,眼看。 put to the edge of the sword 殺死。 set on edge 1. 把(書、箱子等)豎起來。 2. 把…弄銳利。 3. 使急躁,惹人生氣 (set sb.'s nerves on edge 使人心煩意亂。 set sb.'s teeth on edge 使人倒牙;使人厭惡)。 take the edge off 1. 使鈍,挫傷銳氣。 2. 使受挫折;減弱(胃口)。 turn the edge of 弄鈍…的鋒芒,減弱…的銳氣。 vt. 1.使(刀,劍)鋒利,給(刀等)開刃。 2.給…鑲邊,滾邊。 3.漸漸移近,擠進 (in into) 擠掉 (out off) 擠過 (through)。 4.鼓勵;催促;促 (on)。 vi. 1.沿邊移動,向邊緣移動。 2.斜進,側(cè)著身子進;漸進。 edge along 側(cè)著身子移動。 edge away 偷偷地離開;輕輕走開。 edge down upon[in, with] 徐徐斜行接近。 edge in 1. 插(話等)。 2. 漸漸逼近。 edge oneself into 擠進,插進。 edge out 1. (小心地)一步一步走出。 2. 排擠;〔美國〕微微勝過。 edge out of 漸漸由…退出。 edge up 由邊上慢慢靠攏。 adj. -less 沒刀刃的,鈍的。 edge in: 邊淡入; 側(cè)入漸漸逼進; 擠進edge in with: 逼近所追edge on: 慫恿鼓勵edge with: 用...加上邊edge-on: 側(cè)向edge, the: 勢不兩立in-edge: 內(nèi)刃